请判断是否是先跑完全背包再把碰柱的状态清空。 hack:

in:
3 7 2
1 1
1 1
2 2
1 1 3
2 3 6
answer:
1
2
  
in:
7 6 4
1 1
2 2
1 3
1 3
2 2
2 2
3 1
4 3 6
6 2 6
2 3 5
5 3 6
answer:
0
2
  
in:
5 5 3
1 2
2 1
1 1
1 2
2 2
2 1 4
1 2 4
4 2 4
answer:
1
2
  
in:
7 7 6
2 2
1 1
1 3
3 2
1 2
1 3
1 3
3 1 5
6 3 7
5 3 7
2 1 4
1 2 5
4 1 4
answer:
1
4
  
in:
5 9 3
3 2
2 1
3 4
1 2
1 1
1 3 6
2 4 7
4 4 6
answer:
1
4