Bedao Regular Contest 01 - GRADE

Xem dạng PDF

Gửi bài giải


Điểm: 0,40 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Một lớp học có ~n~ bàn xếp theo hàng dọc. Bàn thứ ~i~ có ~x_i~ học sinh, học sinh thứ ~j~ của bàn ~i~ có số điểm là ~a_{ij}~. Một dãy bàn được gọi là có điểm chung là ~K~ nếu mỗi bàn trong dãy đều có ít nhất ~1~ học sinh đạt điểm ~K~.

Bạn hãy tìm số lượng bàn nhiều nhất liên tiếp nhau sao cho điểm chung của dãy bàn này là ~K~.

Input

  • Dòng đầu chứa ~2~ số nguyên ~n~ và ~Q~ ~(1 \leq n, Q \leq 10^3)~ lần lượt là số lượng bàn và số lượng truy vấn.

  • ~n~ dòng tiếp theo, dòng thứ ~i~ chứa số nguyên dương ~x_i~ ~(x_i \leq 10^3)~ là số học sinh của bàn ~i~ và dãy gồm ~x_i~ số nguyên không âm không quá ~10^6~ là điểm số của ~x_i~ học sinh đó.

  • ~Q~ dòng tiếp theo, dòng thứ ~j~ chứa một số nguyên ~K_j~ không quá ~10^6~ là dữ liệu của truy vấn thứ ~j~.

Output

  • Gồm ~Q~ dòng. Ứng với truy vấn thứ ~j~ bạn phải trả về số lượng bàn nhiều nhất liên tiếp nhau sao cho điểm chung của dãy bàn này là ~K_j~. Mỗi truy vấn in ra trên ~1~ dòng.

Sample Input

3 2
2 2 5
3 2 9 3
2 5 1
2 
5

Sample Output

2
1

Subtask

  • ~50\%~ số test thỏa mãn ràng buộc ~1 \leq n, q \leq 100, 1 \leq m, x, a_i \leq 100~
  • ~50\%~ số test thỏa mãn ràng buộc ~1 \leq n, m, q \leq 1000, 1 \leq x, a_i \leq 10^6~

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.