URL
http://community.topcoder.com/stat?c=problem_statement&pm=11204
概略
$N$ 種のパンについての情報underとoverが与えられる．各種のパンには $X_i$ が定められており，これより小さいパンはunder，大きいパンはoverである．$\min N$ はいくらであるか．条件を満たすパンが存在しない場合-1を返す．
方針
最初サンプル3の意味がわからなくて焦った.
1列に並べた時に
- 左端に
over|| 右端にunder- そんなパンはないので，
-1
- そんなパンはないので，
underとoverが完全に分かれている- Xがその間に置けて，
1
- Xがその間に置けて，
- その他
- 下図より，
2（のはず）
- 下図より，
[展開する]