trang chủ / đề bài / haybales16

Đếm kiện cỏ

Đề bài

Mô tả

Có N kiện cỏ trên trục số tại các vị trí phân biệt. Trả lời Q truy vấn: mỗi truy vấn cho đoạn [A,B], đếm số kiện cỏ trong đoạn.

Dữ liệu vào

  • Dòng đầu: N và Q.
  • Dòng thứ hai: N số nguyên — vị trí kiện cỏ.
  • Q dòng tiếp: hai số nguyên A và B.

Dữ liệu ra

  • Q dòng: số kiện cỏ trong đoạn [A,B].

Ràng buộc

  • 1≤N,Q≤100000
  • 0≤ vị trí ≤109

Ví dụ

Input Output Giải thích
4 6
3 2 7 5
2 3
2 4
2 5
2 7
4 6
8 10		 2
2
3
4
1
0		 Kiện cỏ tại {2,3,5,7}. Đoạn [2,3]: 2 kiện.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0