NC53237. 雇佣计划

描述

输入描述

第一行两个整数N,M；
接下来N行第i行给出候补者评价值的初始值；
接下来M行中，第j行有一个整数：
时给出，意义如上；时给出，意义如上。

输出描述

每行一个整数表示分组个数。

示例1

输入:

5 4
8
6
3
5
4
1 5
2 4 1
1 5
1 3

输出:

2
1
2

说明:

第一次查询时，候补者1,2,4被聘用，1,2一组，4为一组，输出2；
第二次查询将候补者4的评价值更新为1；
第三次查询时，候补者1,2为一组，输出1；
第四次查询时候补者1,2,3一组，5一组，输出2。

示例2

输入:

7 5
13
19
1
15
13
1
19
1 20
1 1
1 6
1 11
1 17

输出:

0
1
3
3
2

示例3

输入:

10 5
8
10
15
2
2
8
5
12
11
4
1 5
2 8 4
1 12
2 5 11
1 16

输出:

2
1
0

原站题解