Il capretto che ha imparato a contare#4483
Un capretto lavora come controllore su un traghetto. Il suo compito è assicurarsi che il traghetto non affondi per eccesso di peso. Oggi restano solo due biglietti per la barca, e il traghetto può trasportare al massimo chilogrammi aggiuntivi.
In questa foresta c'è un'unica lunga strada lungo la quale vivono gli animali. Aiuta il capretto a determinare se può trovare due passeggeri all'interno di un segmento specificato della foresta.
La prima riga contiene due numeri (2 \le n \le 10^6) e (1 \le k \le 10^9) — il numero di animali nella foresta e la capacità residua del traghetto, rispettivamente.
La seconda riga contiene numeri interi — la massa di ciascun animale.
Segue un numero (1 \le m \le 10^5) — il numero di query.
Ognuna delle successive righe contiene tre numeri interi , e :
Se t = 1, allora 1 \le l < r \le n. Questo significa: verifica se è possibile scegliere due animali tra quelli nel segmento [l, r] in modo che la loro massa totale non superi .
Se t = 2, allora 1 \le l \le n, 1 \le r \le 10^9. Questo significa: aggiorna la massa dell'animale numero a chilogrammi.
Per ogni query di tipo , stampa una riga "Yes" se il capretto può trovare due passeggeri di questo tipo nel segmento specificato, e "No" altrimenti.
Ogni query di tipo significa che la massa dell'animale numero viene cambiata a chilogrammi.
Esempio 1