От първия ред на стандартния вход се въвеждат две цели числа $n$ и $q$ ($1 \le q \le n \le 200\,000$)~--- броя нишки и броя заявки.

На следващите $n$ реда се описват нишките. В $i$-тия от тях се задават две цели числа $l_i$ и $r_i$ ($1 \le l_i < r_i \le 10^9$)~--- номерата на колчетата, свързани с $i$-тата нишка. Гарантирано е, че всяко колче се среща точно веднъж.

На следващия ред са зададени $q$ цели числа $k_1$, $k_2$, $\ldots$, $k_q$ ($1 \le k_i \le n$)~--- размерите на желаните красоти в заявките на организаторите. Гарантирано е, че всички $k_i$ са различни.