DPどうやって書くのか、検討つかん。諦めてDFSで書いてみた。減らそうと思ったけど減らせない。O(1120以下の素数の数\K\N)で実装できそうだと思ったけど、O(K\N)*の実装考えてた。ソートするだけの問題。逆順になっている要素を数える。(http://poj.org/problem?id=1005)。(0,0)から家までの距離を求めて、円の半径がそれを超えたら浸食される。(http://wikiwiki.jp/pku/?1002%20487-3279)。map使うと簡単、入力を全部数えていって、複数あるやつだけ表示させる。