CF555B Case of Fugitive
题目描述
有$n$个区间,分别为$[l_i,r_i]$,$r_i
输入格式
第一行两个正整数$n,m$,表示区间数和线段数。
接下来$n$行,每行两个正整数$l_i,r_i$,表示区间的左右端点。
接下来$1$行有$m$个正整数$a_i$,表示线段的长度。
输出格式
如果不能将所有区间联通,输出一行"No"。
否则在第一行输出"Yes",第二行输出$n-1$个正整数$b_i$,表示第$i$和第$i+1$个区间中用第$b_i$条线段连接。
说明/提示
$2\le n\le2\times10^5,1\le m\le2\times10^5$
$1\le l_i\le r_i\le10^{18},1\le a_i\le10^{18}$