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}$