Snejguljica

Σε ένα μικρό χωριό πέρα από επτά λόφους και επτά θάλασσες, η Χιονάτη ζει μαζί με ~N~ νάνους που περνούν όλο τον χρόνο τους τρώγοντας και παίζοντας League of Legends. Η Χιονάτη θέλει να βάλει ένα τέλος σε αυτό, έτσι έχει οργανώσει μαθήματα γυμναστικής για αυτούς.
Στην αρχή κάθε τάξης, οι νάνοι πρέπει να σταθούν στην ουρά, ταξινομημένοι με βάση το ύψος τους. Για τους σκοπούς αυτού του προβλήματος, υποθέστε ότι οι νάνοι έχουν ύψη ~1,\,2,\,\ldots,\,N~ (ο καθένας αντιστοιχεί μόνο σε ένα νάνο). Ωστόσο, νοημοσύνη των νάνων έχει κάπως επιδεινωθεί από τον ανθυγιεινό τρόπο ζωής, επομένως είναι ανίκανοι να ταξινομούν τον εαυτό τους κατά ύψος. Γι' αυτό η Χιονάτη τους βοηθά με την έκδοση εντολών της μορφής:

• ~1~ ~X~ ~Y~ -- οι νάνοι στις θέσεις ~X~ και ~Y~ στη γραμμή πρέπει να αλλάζουν θέσεις.
  Ελέγχει επίσης τη σειρά τους δίνοντας ερωτήματα της φόρμας:
• ~2~ ~A~ ~B~ -- οι νάνοι με ύψη ~A,\,A+1,\,\ldots,\,B~ (όχι απαραίτητα με αυτή τη σειρά) καταλαμβάνουν μία συνεχόμενη υποακολουθία στην τρέχουσας γραμμή;
  Βοηθήστε τους χαζούς νάνους να ακολουθήσουν τις οδηγίες της Χιονάτης και απαντήστε στα ερωτήματά της.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τους δύο θετικούς ακέραιους ~N~ και ~M~, τον αριθμό των νάνων και τον αριθμό των αιτημάτων της Χιονάτης, αντίστοιχα ~(2 \le N \le 200\,000,\,2 \le M \le 200\,000)~.
Η ακόλουθη γραμμή περιέχει ~N~ θετικούς ακέραιους χωρισμένους με διάστημα από το ~1~ έως το ~N~, ο καθένας ακριβώς μία φορά, που αντιπροσωπεύει την αρχική διάταξη των νάνων.
Κάθε μία από τις ακόλουθες γραμμές ~M~ περιέχει ένα αίτημα της Χιονάτης, της μορφής "~1\,X\,Y~" ~(1 \le X, Y \le N,\,X \neq Y)~ ή "~2\,A\,B~" ~(1 \le A \le B \le N)~, όπως περιγράφεται στη δήλωση προβλήματος.

Έξοδος

Η έξοδος πρέπει να περιέχει μία γραμμή για κάθε αίτημα τύπου ~2~, που περιέχει την απάντηση στο ερώτημα, είτε "~YES~" ή "~NO~".

Βαθμολογία

Σε δεδομένα δοκιμής συνολικής αξίας ~50~ πόντων, για όλα τα αιτήματα τύπου ~2~, ισχύει ο περιορισμός ~B - A \le 50~.

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

input

5 3
2 4 1 3 5
2 2 5
1 3 1
2 2 5

output

NO
YES

input

7 7
4 7 3 5 1 2 6
2 1 7
1 3 7
2 4 6
2 4 7
2 1 4
1 1 4
2 1 4

output

YES
NO
YES
NO
YES