Educational Codeforces Round 10 C. Foe Pairs

http://codeforces.com/contest/652/problem/C 問題概要 順列 p と相性の悪い数のペア (ai, bi) が与えられる。相性の悪いペアを含まないような連続する部分列はいくつあるだろうか。