输入 1复制

5 3

2 6 7 19 14

1 4 2

3 5 4

1 5 7

输出 1复制

2

0

2

输入 2复制

3 1

1000 1000 100

1 3 10

输出 2复制

3

输入 3复制

5 4

7 6 5 4 3

1 5 2

2 3 3

2 4 4

1 3 5

输出 3复制

2

1

1