Frekuensi Radio
Batas Waktu 	0.1 detik
Batas Memori 	16 MB
Deskripsi

Di tengah canggihnya teknologi informasi dan komunikasi saat ini, Pak Agri malah merasakan kerinduan terhadap teknologi komunikasi yang dulu digemarinya saat masih muda, yaitu: radio. Demi memuaskan hobinya terhadap radio, Pak Agri tidak ingin membeli pesawat radio yang sudah jadi dari toko, akan tetapi ia malah ingin membangun pesawat radio-nya sendiri menggunakan komponen-komponen yang ia beli di toko elektronik. Salah satu bagian yang harus ia bangun adalah bagian receiver/penerima sinyal yang dilengkapi dengan detektor gelombang radio beserta antenanya. Seperti kita ketahui, setiap stasiun penyiar radio juga memiliki frekuensi tetap yang menjadi frekuensi siarannya. Pak Agri ingin agar radio yang dibangunnya nanti dapat menangkap siaran semua stasiun radio favoritnya. Toko elektronik yang dikunjungi Pak Agri memiliki banyak jenis detektor sinyal radio dengan jangkauan frekuensi sinyal yang berbeda-beda. Pak Agri yakin bahwa jika ia membeli semua jenis detektor yang ada di toko tersebut,  semua siaran radio favoritnya bisa ia tangkap. Namun, demi penghematan, Pak Agri ingin agar ia bisa membeli sesedikit mungkin detektor, namun tetap dapat menangkap siaran semua stasiun radio favoritnya.
Format Masukan

Masukan diawali dengan dua buah bilangan bulat positif, D dan R, masing-masing menyatakan banyaknya detektor di toko dan banyaknya stasiun radio favorit Pak Agri. D baris berikutnya masing-masing berisi dua buah bilangan a dan b, yang menunjukkan jangkauan frekuensi radio yang dapat ditangkap masing-masing detektor.

R baris berikutnya berisi sebuah bilangan bulat f yang menyatakan masing-masing frekuensi siaran radio favorit Pak Agri. Siaran sebuah stasiun radio dengan frekuensi f dapat ditangkap oleh detektor dengan jangkauan frekuensi antara a dan b jika dan hanya jika a < f < b.
Format Keluaran

Keluaran adalah satu baris berisi sebuah bilangan bulat positif yang menyatakan minimal banyaknya detektor yang harus dibeli Pak Agri agar dapat membangun radio yang dapat menangkap siaran semua stasiun radio favoritnya.
Contoh Masukan

4 5
100 400
300 600
600 900
500 800
200
300
500
700
900

Contoh Keluaran

3

Penjelasan

Ada 4 jenis detektor, masing-masing dengan jangkuan frekuensi [100-400], [300-600],  [600-900] dan [500-800]. Untuk dapat menangkap siaran ke-5 radio favoritnya, Pak Agri cukup membeli 3 buah detektor, yaitu detektor 1, 2 dan 3, karena siaran stasiun radio dengan frekuensi 200 dan 300 dapat ditangkap oleh detektor 1, siaran radio dengan frekuensi 500 dapat ditangkap oleh detektor 2 dan siaran stasiun radio dengan frekuensi 700 dan 900 dapat ditangkap oleh detektor 3. Pada contoh kasus ini, tidak mungkin menangkap semua siaran radio dengan menggunakan hanya 2 detektor.
Batasan

1 < D < 5000

1 < R < 10000

1 < a < b < 2 milyar

1 <  f  < 2 milyar

Dijamin bahwa untuk setiap kasus, pasti ada konfigurasi pembelian detektor yang dapat menangkap semua frekuensi siaran radio.