5368 - 省选：2024 day2 第三题：最长待机（sleep）

Input

Output

对于每个操作二输出一行一个整数，表示小 ℵ 的程序中最少所需的函数个数。

Examples

Input

3 6
0 2 2 3
0 0
0 0
2 1
1 3
2 1
1 3
1 2
2 1

Output

3
3
1

Hint

Time Limit 2 seconds
Memory Limit 10242 MB
Discuss Stats
上一题 下一题