alpine does not obsolete pine, package install fails

After upgrade from gutsy to hardy:

chris@rocio(~)$ sudo apt-cache policy pine
pine:
  Installed: 4.64
  Candidate: 4.64
  Version table:
 *** 4.64 0
        100 /var/lib/dpkg/status

chris@rocio(~)$ apt-cache policy alpine
alpine:
  Installed: (none)
  Candidate: 1.0+dfsg-3
  Version table:
     1.0+dfsg-3 0
        500 http://gb.archive.ubuntu.com hardy/universe Packages

chris@rocio(~)$ sudo apt-get install alpine
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed
  alpine
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0B/2794kB of archives.
After this operation, 6291kB of additional disk space will be used.
(Reading database ... 217777 files and directories currently installed.)
Unpacking alpine (from .../alpine_1.0+dfsg-3_i386.deb) ...
dpkg: error processing /var/cache/apt/archives/alpine_1.0+dfsg-3_i386.deb (--unpack):
 trying to overwrite `/usr/share/man/man1/rpload.1.gz', which is also in package pine
dpkg-deb: subprocess paste killed by signal (Broken pipe)
Errors were encountered while processing:
 /var/cache/apt/archives/alpine_1.0+dfsg-3_i386.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)

The alpine package should conflict with and replace pine if they can't both be installed at the same time.

chris@rocio(~)$ lsb_release -rd
Description: Ubuntu 8.04.2
Release: 8.04