BCD コンテストには 問の問題が順番に並んでいる。現在 番目にある問題の難易度は であり、すべての難易度は 以上 以下の整数である。
実力が の参加者は、次の規則に従って問題を解く。
したがって、1 番目の問題から難しすぎる場合は 1 問も解くことができない。反対に、すべての問題の難易度が実力以下なら、 問すべてを解く。
各参加者について、次の 2 つの場合に解いた問題数を比較する。
2 つの場合で解いた問題数が異なるなら、その参加者を ルナリティ式難易度配置の被害者と呼ぶ。同じ難易度の問題同士の順番は結果に影響しない。
例えば、難易度が で、参加者の実力が であるとする。現在の順番では、最初の 2 問を解いた後、難易度 の問題で止まる。それより後にある難易度 の問題は解かない。一方、昇順に並べた では 3 問を解く。したがって、実力が の参加者は被害者である。
実力が の参加者がそれぞれ 1 人ずついる。このうち、ルナリティ式難易度配置の被害者の人数を求めよ。
入力は次の形式で与えられる。
各テストケースについて、ルナリティ式難易度配置の被害者の人数を 1 行に出力せよ。
昇順に並べると、難易度は となる。
1 行目にテストケースの数 が与えられる。各テストケースは次の形式で与えられる。
各テストケースの 1 行目に、問題数 と参加者の実力の最大値 が空白区切りで与えられる。
2 行目に、現在の順番における問題の難易度 が空白区切りで与えられる。
| 2 | 22 |
|
| 3 | 29 |
|
| 4 | 36 | 追加の制約はない。 |
したがって、被害者は実力が の参加者と の参加者の合計 人である。
第 テストケース:問題はすでに難易度の昇順に並んでいる。各参加者が 2 つの場合に解く問題数は同じなので、被害者はいない。
第 テストケース:実力が 以上 以下の参加者は、現在の順番では最初の問題で止まり 問を解くが、並べ替えると難易度 の 2 問を解く。各参加者はそれぞれ 1 人の被害者として数えられるため、答えは である。実力が の参加者は、どちらの場合もすべての問題を解く。
第 テストケース:唯一の参加者は唯一の問題を解き、並べ替えても何も変わらない。