Ràng buộc

• ~1 \le n, m \le 100~;
• ~0 \le S_i < 70~;
• ~0 \le q < 100~;
• ~1 \le p \le 50~.

Sample Input 1

4
1 7 8 9
2
3 1 2 3 15
2 3 4 11

Sample Output 1

1

Giải thích 1

Hùng có thể chạy lô ~1~ bằng cách thay thế các xử lý của Nam tại các hệ thống ~1, 2, 3~. Số xử lý sẽ giảm đi ~1~. Tuy nhiên, Hùng vẫn có thể chạy tiếp lô xử lý ~2~ tại các hệ thống ~3, 4~. Nghĩa là Hùng sẽ sử dụng hệ thống ~3~ đang có và thay thế tiếp tục các xử lý của Nam tại hệ thống ~4~.

Theo đó tổng số xử lý trên hệ thống sẽ là ~26~, tăng ~1~ so với ~25~ xử lý của Nam.

Sample Input 2

4
3 1 5 2
3
2 1 2 1
2 2 3 7
1 4 3

Sample Output 2

2

Giải thích 2

Hùng sẽ chạy lô ~2~ để thay thế các xử lý tại hệ thống ~2, 3~. Số quy trình tăng lên ~1~. Tiếp theo Hùng sẽ chạy lô ~3~ để thay thế các xử lý tại hệ thống ~4~. Số quy trình tăng lên ~1~. Tổng quy trình tăng thêm là ~2~.