바냐와 재킷

바냐는 삶을 다시 바꿔 보려고 앞으로 $n$ 일 동안 입을 재킷 일정을 세우려 한다. 그는 $m$ 개의 재킷을 가지고 있다. $i$ 번째 재킷은 기온이 $l_i$ 이상 $r_i$ 이하일 때 입을 수 있다. $j$ 일째 기온은 기상 예보에 따라 $a_j$ 이다. $j$ 일째에 그는 $l_i \le a_j \le r_i$ 을 만족하는 재킷 $i$ 를 입어야 한다. 그는 같은 재킷을 연속된 이틀에 입지 않는다. 어머니는 재킷 없이 외출하는 것도, 여러 벌을 겹쳐 입는 것도 허락하지 않는다. 따라서 매일 정확히 한 벌을 입어야 한다. 이 조건을 모두 만족하는 일정을 만들어라.

첫 줄에는 날짜 수와 재킷 수를 나타내는 두 정수 $n$ 과 $m$ ($1 \le n, m \le 100000$) 이 주어진다. 둘째 줄에는 각 날의 기온을 나타내는 $n$ 개의 정수 $a_1, a_2, ..., a_n$ ($0 \le a_i \le 10^9$) 이 주어진다. 이어서 $m$ 개의 줄이 주어진다. 그중 $i$ 번째 줄에는 $i$ 번째 재킷의 기온 범위를 나타내는 두 정수 $l_i$ 와 $r_i$ ($0 \le l_i \le r_i \le 10^9$) 가 주어진다.

조건을 만족하는 일정이 존재하면 첫 줄에 Yes 를 출력한다. 둘째 줄에는 $n$ 개의 정수 $b_1, b_2, ..., b_n$ 을 출력한다. 여기서 $b_i$ 는 $i$ 일째에 입는 재킷의 번호이다. 재킷 번호는 입력 순서대로 1부터 매긴다. 일정이 없으면 No 를 출력한다. 조건을 만족하는 일정이 여러 개라면 그중 아무것이나 출력해도 된다.

첫 번째 입력 예시에서 2 1 2 4 가 유일한 정답은 아니다. 다른 정답으로 1 2 1 4 도 가능하다. 두 번째 입력 예시에서는 1일째와 2일째 모두 입을 수 있는 재킷이 첫 번째 재킷뿐이므로 조건을 만족하는 일정이 없다.