Razgovori

Το χωριό του Mirko έχει μόνο έναν μεγάλο δρόμο που εκτείνεται από τα ανατολικά προς τα δυτικά με ~M~ το πλήθος σπίτια. Κάθε σπίτι έχει τον μοναδικό του αριθμό, ξεκινώντας από ~1~ και τελειώνοντας με ~M~.
Η πρόσφατη καταιγίδα έβγαλε τις περισσότερες τηλεφωνικές γραμμές εκτός λειτουργίας και έτσι ο δήμαρχος χρηματοδότησε την ανακατασκευή του τηλεφωνικού δικτύου. Ο Mirko ενδιαφέρεται για τη δημοτικότητα του νέου αυτού τηλεφωνικού δικτύου, γι' αυτό και εισχώρησε στην κατασκευή του και τοποθέτησε ειδικούς ανιχνευτές σε ορισμένα σημεία.
Ο ανιχνευτής ανιχνεύει οποιοδήποτε τηλεφώνημα γίνεται μεταξύ δύο σπιτιών, αρκεί το ένα από αυτά να είναι ανατολικά και το άλλα δυτικά από το σημείο που είναι εγκατεστημένος ο ανιχνευτής.
Στο τέλος του πρώτου μήνα, ο Mirko αφαίρεσε όλους τους ανιχνευτές και τώρα αναρωτιέται ποιος είναι ο μικρότερος αριθμός τηλεφωνικών κλήσεων που θα μπορούσαν να έχουν πραγματοποιηθεί κατά τη διάρκεια αυτού του μήνα.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς, τον ~N\;(1 \le N \le 100\,000)~, αριθμό ανιχνευτών και τον ~M\;(N < M \le 1\,000\,000\,000)~, αριθμό σπιτιών στο χωριό.
Οι επόμενες ~N~ γραμμές περιέχουν δύο αριθμούς η καθεμία: τον ~P_i\;(1 \le P_i < M)~ και τον ~C_i\;(1 \le C_i \le 1\,000\,000\,000)~, η θέση ο και συνολικός αριθμός τηλεφωνικών κλήσεων που εντοπίστηκαν από τον ανιχνευτή με αριθμό ~i~. Λέμε ότι ένας ανιχνευτής βρίσκεται στη θέση του ~P_i~ αν και μόνο αν βρίσκεται ανάμεσα σε σπίτια με αριθμό ~P_i~ και ~P_{i+1}~.
Δεν θα υπάρχουν ποτέ περισσότεροι από ένας ανιχνευτές στην ίδια θέση.

Έξοδος

Θα εμφανίζεται στην οθόνη ένας μόνο ακέραιος αριθμός, ο ελάχιστος αριθμός τηλεφωνικών κλήσεων που πραγματοποιήθηκαν.

Βαθμολογία

Σε αρχεία ελέγχου αξίας ~50~% των πόντων, οι ~N~ και ~C~ θα είναι μικρότεροι από ~1\,000~.

Παραδείγματα

input

3 4
3 1
2 2
1 1

output

2

input

2 3
1 23
2 17

output

23

input

3 9
7 2
8 3
3 4

output

5