#1440. FISHPOOL - Cá lớn nuốt cá bé

Một bể cá có loại cá đánh số từ tới , số lượng cá mỗi loại không hạn chế, mỗi con cá loại có trọng lượng là . Bạn có một con cá ăn thịt trọng lượng thả thêm vào bể, con cá đó sẽ ăn thịt được những con cá khác có trọng lượng nhỏ hơn hay bằng nó, nếu nó ăn thịt một con cá loại , trọng lượng con cá ăn thịt sẽ tăng lên đúng .

Yêu cầu: Cho con cá ăn thịt ăn một số ít nhất các con cá khác để trọng lượng của nó lớn hơn hoặc bằng với cho trước.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương là số test;
• nhóm dòng tiếp theo, mỗi nhóm mô tả một test:
  • Dòng đầu chứa ba hai số nguyên dương ;
  • Dòng thứ hai chứa số nguyên dương .

Tổng các số trong toàn bộ test không vượt quá .

Dữ liệu ra:

• Ứng với mỗi test, ghi ra trên một dòng một số nguyên duy nhất là số con cá khác bị ăn theo phương án tìm được. Nếu không thể làm cho con cá ăn thịt có trọng lượng lớn hơn mọi con cá khác trong bể, in ra số .

Ví dụ:

Dữ liệu vào:

2
6 2 12
1 4 6 8 9 11
3 2 20
1 2 4

Dữ liệu vào:

4
5

Giải thích:

• Test ;
• Test .