Một nhóm các nhà khoa học đang làm việc trong phòng thí nghiệm khoa học quốc tế, nghiên cứu hành vi của các hạt cơ bản trong thiết bị thí nghiệm "Máy gia tốc tuyến tính lớn" (LLA). Thiết bị LLA được mô tả như một đường thẳng, tại một số điểm trên đó đặt các hạt có thể di chuyển dọc theo đường thẳng.

Trong thí nghiệm lần này, trong máy LLA được đặt ~n~ hạt, mỗi hạt có thể là một hạt mang điện tích âm ~e^-~, hoặc một hạt mang điện tích dương ~e^+~. Trong thí nghiệm, hạt thứ ~i~ ban đầu được đặt tại điểm có tọa độ ~x_i~. Sau khi bắt đầu thí nghiệm, do tác động của LLA, các hạt sẽ bắt đầu di chuyển theo các hướng khác nhau dọc theo đường thẳng: các hạt ~e^+~ di chuyển theo hướng giảm tọa độ, còn các hạt ~e^-~ di chuyển theo hướng tăng tọa độ. Độ lớn vận tốc của tất cả các hạt đều bằng nhau và bằng ~1~.

Nếu trong quá trình di chuyển, một hạt ~e^-~ và một hạt ~e^+~ xuất hiện tại cùng một điểm, chúng sẽ va chạm và cả hai bị phá huỷ, đồng thời không ảnh hưởng đến hành vi tiếp theo của các hạt còn lại.

Các nhà khoa học đã chọn ~m~ thời điểm khác nhau ~t_1, t_2, \dots, t_m~, và ngay sau mỗi thời điểm này, họ quan tâm đến số lượng hạt có trong máy LLA. Thời gian được tính từ thời điểm ~0~, khi các hạt bắt đầu chuyển động. Các hạt biến mất do tương tác tại thời điểm ~t_j~ sẽ không được tính vào số lượng hạt tại thời điểm ~t_j~.

Xác định số lượng hạt có trong LLA ngay sau mỗi thời điểm đó.

Input

• Dòng đầu chứa số ~n~ là số lượng hạt (~1 \le n \le 2 \times 10^5~).
• Dòng thứ ~i~ trong ~n~ dòng tiếp theo mô tả hạt thứ ~i~ gồm hai số nguyên ~x_i~ và ~v_i~ tương ứng là tọa độ của hạt thứ ~i~ và loại của hạt thứ ~i~ (~|x_i| \le 10^9~, ~x_i < x_{i+1}~, ~v_i \in \{-1, 1\}~). Trong đó, hạt ~e^-~ được mô tả bằng giá trị ~v_i = -1~, còn hạt ~e^+~ được mô tả bằng giá trị ~v_i = 1~.
• Dòng tiếp theo chứa số nguyên ~m~ là số lượng thời điểm mà các nhà khoa học đã chọn để thống kê (~1 \le m \le 2 \times 10^5~).
• Dòng cuối cùng chứa ~m~ số nguyên ~t_1, t_2, \dots, t_m~ (~0 \le t_1 < t_2 < \dots < t_m \le 10^9~), mô tả các thời điểm các nhà khoa học cần thống kê số lượng hạt trong LLA.

Output

Với mỗi thời điểm ~t_i~ trong đầu vào, hãy in ra một dòng chứa một số nguyên là số lượng hạt có trong LLA ngay sau thời điểm đó.