Installing libgif-dev results in removal of emacs

Binary package hint: emacs22

When I run:

sudo apt-get install libgif-dev

I get:

Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
  preview-latex-style
Use 'apt-get autoremove' to remove them.
The following extra packages will be installed:
  libgif4
The following packages will be REMOVED:
  auctex emacs emacs22-gtk libming-dev libming-util libming0 libungif4-dev libungif4g
The following NEW packages will be installed:
  libgif-dev libgif4

This seems to be because libgif-dev depends on libgif, which conflicts with libungif4g, which in turn emacs (and libming) depends on. I'm not sure exactly how this should be resolved. Possibly, libgif and libungif4g could be made to Provide something (gif-decoder ?), which emacs (and other programs) could depend on. Or, maybe it's time to remove ungif since the LZW patent has expired...