4478: P8268 [USACO22OPEN] Alchemy B
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:admin
Submit:2
Solved:2
Description
总是热衷于培养新的爱好的奶牛 Bessie 正在学习如何转化金属。对于
1
≤
�
≤
�
≤
100
1≤i≤N≤100,她有
�
�
a
i
(
0
≤
�
�
≤
1
0
4
0≤a
i
≤10
4
)单位的金属
�
i。此外,她知道
�
K(
1
≤
�
<
�
1≤K
Sample Input Copy
5
2 0 0 1 0
3
5 2 3 4
2 1 1
3 1 2
Sample Output Copy
1