Després d'una llarga setmana treballant a Joja Corporation, has decidit seguir el consell del teu avi i deixar la vida a la ciutat per començar de nou a la Stardew Valley. Amb una motxilla plena de llavors de Parsnips (les millors per començar, segons el Pierre!) i molta il·lusió, et disposes a fer créixer la teva granja.

La teva parcel·la a Stardew Valley és un tros de terra llarg i estret, que pot ser representat com un array de números. Actualment, et trobes a la posició 0, just al costat del teu rebost, mentre que la teva casa de camp està a la posició \(H\) (2 ≤ \(H\) ≤ 500,000,000). Has localitzat \(N\) (1 ≤ \(N\) ≤ 200) llocs idonis per a plantar, cadascun dels quals està a una posició diferent \(P\) (2 ≤ \(P\) ≤ \(H\)).

Pots caminar al llarg de la parcel·la en qualsevol direcció a una velocitat d'1 unitat per segon, i també pots quedar-te quiet a qualsevol posició. Però compte! Haig de tenir les coses llestes abans que arribi l'alcalde Lewis per al Festival de Primavera!

Plantar una llavor de Parsnip a cada forat és un procés de dos passos. Primer, en qualsevol moment quan et trobes a la posició \(P\), pots picar instantàniament amb l'aixada bàsica per fer un forat i plantar la llavor. Aleshores, després que el terreny estigui llest, quan tornis a estar a la posició \(P\) passats almenys \(W\) (1 ≤ \(W\) ≤ 500,000,000) segons, pots regar la llavor per fer que comenci a créixer. Nota que el temps mínim de \(W\) segons entre plantar i regar s'aplica a aquest tros de terreny en concret, perquè t'has instal·lat massa mods del Stardew Valley i ja no saps què fa cadascun. És a dir, cada tros de terreny tindrà una W diferent.

Ajuda't a determinar el temps mínim necessari perquè comencis a la posició 0, acabis plantant i regant totes les \(N\) llavors de Parsnip, i després tornis a casa teva a la posició \(H\), just a temps per anar a dormir abans que el Linus et trobi desmaiat pel camp i et cobri 1000G!

Format d'Entrada

La primera línia d'entrada consisteix en dos enters separats per espais, \(N\) i \(H\).

\(N\) línies segueixen, cadascuna de les quals consisteix en dos enters separats per espais, \(P\) i \(W\)

Format de Sortida

Mostra un únic enter, el nombre mínim de segons necessaris perquè completis la teva tasca.

Entrada d'Exemple

3 10
7 5
8 1
4 2

Sortida d'Exemple

17

Explicació de l'Exemple

Una estratègia òptima és la següent:

• Camina fins a la posició 4, i planta una llavor al forat 3 (4s)
• Queda't quiet durant 2 segons, i rega la llavor del forat 3 (2s)
• Camina fins a la posició 7, i planta una llavor al forat 1 (3s)
• Camina fins a la posició 8, i planta una llavor al forat 2 (1s)
• Camina fins a la posició 7, queda't quiet durant 3 segons, i rega la llavor del forat 1 (4s)
• Camina fins a la posició 8, i rega la llavor del forat 2 (1s)
• Camina fins a la posició 10 (2s)

El temps total és de 17 segons.