MEMPROSES DOKUMEN

 

Suatu dokumen yang berisikan N baris teks diproses dengan promroses teks. Baris pertama dokumen berisi bilangan 1, baris kedua berisi bilangan 2 dan seterusnya hingga baris ke N yang berisi bilangan N.

Tepatnya telah dilakukan M kali operasi 'cut and paste' pada dokumen tersebut. Operasi ‘cut and paste’ dilakukan pada beberapa baris yang berturut-turut; 'cut' menghapus barisan teks yang telah dipilih dari dokumen dan 'paste' menyisipkan barisan teks yang terhapus itu ke suatu bagian da dalam dokumen.

Tuliskan suatu program PASTE.PAS yang jika diberikan sederetan operasi 'cut and paste' dapat menentukan isi dari sepuluh baris pertama dari dokument akhir setelah semua operasi dilakukan.

 

Format Masukan

File masukan bernama PASTE.IN yang isinya mengikuti format sebagai berikut.

·        Baris pertama berisi bilangan integer N, yang menyatakan jumlah baris dalam dokumen (10 ≤ N ≤ 100,000) dan bilangan integer K, yang menyatakan jumlah operasi 'cut and paste' yang dilakukan pada dokumen (1 ≤ K ≤ 1000), kedua bilangan terpisahkan spasi.

·        Dalam K baris berikutnya berisikan informasi mengenai masing-masing operasi 'cut and paste' mengikuti urutan eksekusinya.

·        Setiap baris berisi bilangan integer A, B and C, 1 ≤ A ≤ B ≤ N, 0 ≤ C ≤ N-(B-A+1), berurutan dipisahkan oleh satu spasi. Bilangan A dan B menyatakan baris pertama dan terakhir dari teks yang dipilih untuk operasi, dan bilangan C menyatakan baris yang mana SETELAH ITU akan disisipkan baris-baris yang telah dihapuskan sebelumnya. Jika sama dengan 0 maka teks yang dihapuskan disisipkan sebelum baris pertama dokumen.

 

Format Keluaran

File keluaran bernama PASTE.OUT. File keluaran harus berisi 10 baris yang berisi 10 baris pertama dari isi dokumen setelah operasi terakhir.

 

 

 

 

 

 

 

 

 

 

 

Contoh

 

PASTE.IN

 

15 1

1 15 0

 

PASTE.OUT

 

1

2

3

4

5

6

7

8

9

10

PASTE.IN

 

13 3

6 12 1

2 9 0

10 13 8

 

PASTE.OUT

 

6

7

8

9

10

11

12

2

3

4

PASTE.IN

 

1000 6

3 7 4

1 100 57

50 60 200

63 70 500

1 800 4

7 77 98

 

PASTE.OUT

 

801

802

803

804

101

102

36

37

38

39