Cho n hình chữ nhật, mỗi hình chữ nhật được mô tả bằng chiều dài hai cạnh và một số nguyên x.

Sử dụng cấu trúc dữ liệu Stack thực hiện các yêu cầu bên dưới:

-     Tiến hành duyệt qua n hình chữ nhật đã cho theo thứ tự input, nếu:

o    Diện tích hình chữ nhật >= x thì thêm vào Stack giá trị diện tích của hình chữ nhật đó.

o    Ngược lại (< x) thì bỏ đi một giá trị ở đỉnh Stack, nếu Stack rỗng thì không thực hiện thao tác này.

-     Tính tổng các giá trị có trong Stack sau khi duyệt qua n hình chữ nhật đã cho.

Input:

-     Dòng đầu tiên chứa số nguyên n là số lượng hình chữ nhật (1 <= n <= 100) và một số nguyên x (1 <= x <= 10⁸)

-      n dòng tiếp theo mỗi dòng chứa hai số nguyên a,b là chiều dài hai cạnh của hình chữ nhật (1 <= a,b <= 10⁸)

Output:   

-     In ra một số nguyên duy nhất là tổng các giá trị có trong Stack sau khi đã duyệt qua tất cả các hình chữ nhật.