Chi Phí Mua Sắm Của FullHouse Dev

Bối cảnh

FullHouse Dev đã đến cửa hàng tạp hóa để mua đồ tươi mới. Có N món hàng trong cửa hàng, mỗi món hàng thứ i có giá trị tươi mới là A_i và chi phí là B_i.

Yêu cầu

FullHouse Dev quyết định mua tất cả các món hàng có giá trị tươi mới lớn hơn hoặc bằng X. Hãy tính tổng chi phí của những món hàng mà FullHouse Dev mua.

Input

• Dòng đầu tiên chứa một số nguyên T, biểu thị số lượng trường hợp kiểm tra.
• Mỗi trường hợp kiểm tra bao gồm nhiều dòng đầu vào.
  • Dòng đầu tiên của mỗi trường hợp kiểm tra chứa hai số nguyên cách nhau một khoảng trắng N và X — số lượng món hàng và giá trị tươi mới tối thiểu mà một món hàng cần phải có.
  • Dòng thứ hai chứa N số nguyên cách nhau một khoảng trắng, là mảng A, biểu thị giá trị tươi mới của mỗi món hàng.
  • Dòng thứ ba chứa N số nguyên cách nhau một khoảng trắng, là mảng B, biểu thị chi phí của mỗi món hàng.

Output

• Với mỗi trường hợp kiểm tra, in ra tổng chi phí của những món hàng mà FullHouse Dev mua trên một dòng mới.

Ràng buộc

• 1 ≤ T ≤ 100
• 1 ≤ N, X ≤ 100
• 1 ≤ A_i, B_i ≤ 100

Ví dụ 1

Input

4
2 20
15 67
10 90
3 1
1 2 3
1 2 3
3 100
10 90 50
30 7 93
4 50
12 78 50 40
40 30 20 10

Output

90
6
0
50

Giải thích ví dụ

• Trường hợp 1: Món hàng thứ 2 có giá trị tươi mới lớn hơn hoặc bằng X = 20. Vì vậy, FullHouse Dev mua món hàng thứ 2. Tổng chi phí là 90.

• Trường hợp 2: Các món hàng thứ 1, 2, và 3 đều có giá trị tươi mới lớn hơn hoặc bằng X = 1. Vì vậy, FullHouse Dev mua cả 3 món hàng. Tổng chi phí là 1 + 2 + 3 = 6.

• Trường hợp 3: Không có món hàng nào có giá trị tươi mới lớn hơn hoặc bằng X = 100. Vì vậy, FullHouse Dev không mua món hàng nào.

• Trường hợp 4: Các món hàng thứ 2 và 3 có giá trị tươi mới lớn hơn hoặc bằng X = 50. Vì vậy, FullHouse Dev mua các món hàng thứ 2 và 3. Tổng chi phí là 30 + 20 = 50.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10