Problem
Semak sama ada jujukan ialah jujukan tatasusunan yang diberikan.
Input
Baris pertama input mengandungi nombor N – panjang jujukan yang diberi (1 ≤ N ≤ 10000). Baris kedua mengandungi ahli urutan asal (dipisahkan oleh ruang) – integer tidak melebihi 10000 modulo.
Baris ketiga mengandungi nombor M – panjang turutan (1 ≤ M ≤ 10000). Baris keempat menentukan ahli urutan (dipisahkan oleh ruang) – integer tidak melebihi 10000 modulo.
Cetakan
Keluaran "YA" jika jujukan yang diberikan dalam baris ke-4 ialah jujukan tatasusunan yang diberikan dan "TIDAK" jika tidak.
| Input |
Output |
10
1 2 3 4 5 6 7 8 9 10
10
1 2 3 5 4 6 7 8 9 10
| TIDAK |
10
1 2 3 4 5 6 7 8 9 10
9
1 2 3 5 6 7 8 9 10
| YA |
Penjelasan.
Jangan mengelirukan "subsequence" dengan dengan "substring".