Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P205PROJ - Buồn của Lin

Sau khi thất bại tại giải ITIS LOL Championship tuần vừa qua với vị tướng Tristana 0/17/5, Lin đang rất mệt mỏi và buồn bã. Do đó, cậu ta quyết định đi học để giải trí sau những giờ chơi game căng thẳng.

Lớp học của Lin có n+1 sinh viên(bao gồm cả Lin), sinh viên thứ i sẽ có thể vào lớp học với điều kiện tại thời điểm vào lớp sẽ có ít nhất a[i] sinh viên đã có mặt trong lớp. Lưu ý rằng các sinh viên có thể vào lớp cùng một lúc. Nói cách khác, sinh viên i có thể vào lớp nếu số lượng sinh viên đến sớm hơn hoặc cùng lúc với sinh viên đó lớn hơn hoặc bằng a[i].

Ban đầu, Lin là người đến sớm nhất lớp (Số lượng sinh viên trong lớp bằng 1). N sinh viên còn lại vẫn đang ở nhà.

Tại mỗi thời điểm, sẽ có một nhóm nhỏ sinh viên đến lớp, và họ biết chắc chắn rằng tại thời điểm mình xuất hiện sẽ có ít nhất a[i] sinh viên khác (bao gồm cả Lin) trong lớp. Nhiều sinh viên có thể vào lớp cùng một lúc. Lưu ý rằng trong trường hợp nhiều sinh viên xuất hiện cùng một lúc thì họ có thể nhìn thấy tất cả những sinh viên còn lại.

Bạn hãy giúp Lin đếm tổng số sinh viên nhiều nhất có thể có mặt trong lớp nhé !

Input:

Dòng đầu tiên nhập t là số lượng bộ test. (1 ≤ t ≤ 10^4)

Dòng đầu tiên của bộ test nhập số nguyên n là số sinh viên chưa được vào lớp. (1 <= n <= 10^5 )

Dòng tiếp theo nhập n số nguyên a[1], a[2], ..., a[n]. (1 <= a[i] <= 10^5 )

Output:

In ra số lượng sinh viên nhiều nhất có thể có trong lớp.

Input

Output

4

6

1 5 4 5 1 9

5

1 1 2 2 1

6

2 3 4 5 6 7

5

1 2 3 5 6

6

6

1

4

Giải thích test 1:

Thời điểm đầu tiên, sinh viên thứ 1 và 5 sẽ đến lớp cùng lúc, mỗi người trong số họ sẽ nhìn thấy 2 người đang có mặt trong lớp (vì  a1=1 ≤ 2 và a5=1 ≤ 2)

Thời điểm thứ hai, sinh viên thứ 2, 3 và 4 sẽ đến lớp cùng lúc, mỗi người trong số họ sẽ nhìn thấy 5 người đang có mặt trong lớp (vì a2=5 ≤, 5, a3=4 <= 5 và a4=5 ≤ 5).

Sinh viên thứ 6 không thể vào lớp vì số người trong lớp = 5 < 9;

Do đó số sinh viên tối đa có thể vào lớp là 6 (bao gồm cả Lin).


Được gửi lên bởi:adm
Ngày:2020-09-13
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:NCSHARP CPP CPP14 JAVA JULIA PYTHON PYPY3 PYTHON3

hide comments
2020-09-13 11:07:44
oh, tướng tủ lâu r k chơi nhớ ghê <333
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.