В первой строке даны два целых числа $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$ различны.