EXPLORES - Những nhà thám hiểm
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Với kết quả thi vào chuyên Lê Quý Đôn viên mãn, Mr. Thảo quyết định tổ chức một chuyến đi thám hiểm vào khu rừng để giúp các bạn nhỏ thư giãn sau những ngày thi căng thẳng.

Những nhà thám hiểm hoang dã trẻ tuổi bắt đầu chuyến đi của họ đứng đầu là senior MT.  Các nhà thám hiểm đã đi vào rừng, dựng trại và quyết định chia thành các nhóm để khám phá càng nhiều địa điểm thú vị càng tốt. MT đã cố gắng thành lập các nhóm nhưng gặp một số khó khăn…

Đa số các nhóc mới nhú đều thiếu kinh nghiệm để chúng đi một sẽ là một sai lầm. Ngay cả MT trở thành senior cách đây không lâu. Mỗi nhà thám hiểm trẻ tuổi có một tham số nguyên dương ei – chỉ số kinh nghiệm. MT quyết định rằng nhóc có kinh nghiệm e chỉ có thể tham gia nhóm có cùng kinh nghiệm hoặc lớn hơn bằng e người.

Bây giờ MT cần phải tìm ra có bao nhiêu nhóm anh ấy có thể tổ chức. Không cần thiết phải bao gồm mọi nhà thám hiểm tham gia, họ có thể ở lại trại. MT lo lắng về chuyến đi này, vì vậy anh ấy đã nhờ bạn giúp đỡ.

INPUT

  • Dòng đầu tiên chứa số nguyên T (1 <= T <= 2.105). Tiếp theo là 2T dòng
  • Mỗi testcase có hai dòng:

+ Dòng đầu tiên chứa số nguyên N là số nhà thám hiểm N (1 <= N <= 2.105).

+ Dòng thứ hai chứa N số nguyên e1, e2, … , eN (1 <= ei <= N). là chỉ số kinh nghiệm của nhóc thứ i

Tổng tối đa 3.10^5 số nhà thám hiểm

OUTPUT

  • In ra T số mỗi số trên một dòng, dòng thứ i là kết quả số nhóm lớn có thể tổ chức.

        

Ví dụ

  • input
    1
    5
    2 3 1 2 2
    output
    2
Back to Top