Trong trận chiến này, dũng sĩ ~Hecquyn~ phải chiến đấu với một con rồng có nhiều đầu. Ban đầu rồng có ~x~ đầu. ~Hecquyn~ có thể thực hiện ~n~ loại đón đánh. Nếu anh ta đánh đòn thứ ~i~, thì sẽ chặt được ~min(d_i, curX)~ cái đầu của rồng, trong đó ~curX~ là số lượng đầu hiện có của rồng. Nhưng nếu sau đòn đánh này, rồng còn ít nhất một cái đầu, nó sẽ mọc thêm ~h_i~ cái đầu mới. Nếu ~curX = 0~ thì rồng bị tiêu diệt. Hecquyn có thể ra đòn bất kỳ theo trật tự bất kỳ.

Ví dụ:

Nếu hiện tại rồng có ~curX = 10~ cái đầu, và cú đánh của ~Hecquyn~ chặt được ~d = 7~ cái đầu rồng, và số đầu rồng có thể mọc thêm là ~h = 10~, thì sau cú đánh của ~Hecquyn~, số đầu của rồng sẽ là 13 (anh ấy chặt được 7 đầu, nhưng sau đó rồng mọc thêm 10 cái đầu mới).

Nếu ~curX = 10, d = 11, h = 100~ thì sau cú đánh của ~Hecquyn~, số đầu của rồng là 0 và rồng sẽ chết.

Hãy tính số đòn tối thiểu mà ~Hecquyn~ cần thực hiện để đánh bại con rồng!

Dữ liệu

Dòng đầu tiên của đầu vào chứa số nguyên T ~(1 \leq T \leq 100)~ là số bộ dữ liệu vào. Mỗi bộ dữ liệu vào gồm:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~x (1 \leq n \leq 10^5, 1 \leq x \leq 10^9)~ tương ứng là số lượng các loại đòn đánh có thể của ~Hecquyn~ và số lượng đầu mà rồng có lúc ban đầu.
• Dòng thứ ~i~ trong ~n~ dòng sau chứa mô tả về đòn đánh thứ ~i~ của ~Hecquyn~ gồm hai số nguyên ~d_i~ và ~h_i (1 \leq d_i, h_i \leq 10^9)~, với ý nghĩa là: Nếu ~Hecquyn~ đánh đòn thứ ~i~ thì sẽ chặt được ~d_i~ cái đầu rồng và rồng sẽ mọc thêm ~h_i~ cái đầu mới.

Kết quả

• Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra số đòn đánh tối thiểu mà ~Hecquyn~ phải thực hiện để đánh bại rồng. Nếu ~Hecquyn~ không thể đánh bại rồng thì in ra một số -1.

Ví dụ:

INPUT

3
3 10
6 3
8 2
1 4
4 10
4 1
3 2
2 6
1 100
2 15
10 11
14 100

OUTPUT

2
3
-1

Giải thích:

• Bộ dữ liệu vào 1: Một cách đánh như sau, ~Hecquyn~ có thể thực hiện đòn đánh loại 1 (sau đó số đầu rồng là 10 - 6 + 3 = 7), và ~Hecquyn~ sẽ thực hiện đòn đánh loại 2. Rồng sẽ bị chết.
• Bộ dữ liệu vào 2: ~Hecquyn~ chỉ cần thực hiện đòn đánh loại 1 ba lần và rồng sẽ chết.
• Bộ dữ liệu vào 3: ~Hecquyn~ không thể đánh bại rồng