Patuljci

Η Χιονάτη και οι ~N~ νάνοι ζουν στο δάσος. Όταν οι νάνοι ο λείπουν κάπου μακριά, η Χιονάτη περνάει την ώρα της στα μέσα κοινωνικής δικτύωσης.
Κάθε πρωί οι νάνοι σχηματίζουν μια μεγάλη ουρά και πηγαίνουν σφυρίζοντας στο ορυχείο. Η Χιονάτη τρέχει τριγύρω τους και τους βγάζει φωτογραφίες για να τις ανεβάσει στο αγαπημένο της κοινωνικό δίκτυο.
Όταν οι νάνοι μπαίνουν στο ορυχείο, η Χιονάτη επιστρέφει στο σπίτι και διαλέγει από τις φωτογραφίες, τις πιο ωραίες. Κάθε νάνος έχει ένα χρωματιστό καπελάκι και υπάρχουν ~C~ διαφορετικά χρώματα μεταξύ τους. Μια εικόνα είναι ωραία αν περισσότερα από τα μισά καπελάκια που φαίνονται σε αυτήν είναι του ίδιου χρώματος. Με άλλα λόγια, εάν υπάρχουν ~K~ νάνοι στην εικόνα, αυτή είναι ωραία αν αυστηρά περισσότεροι από ~\frac{K}{2}~ νάνοι έχουν καπέλα ίδιου χρώματος.
Γράψτε ένα πρόγραμμα που θα ελέγχει για ένα σύνολο ~M~ εικόνων εάν είναι ωραίες και ποιο χρώμα κυριαρχεί, αν είναι.

Είσοδος

Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς ~N~ και ~C\;(3 \le N \le 300\,000, 1 \le C \le 10\,000)~, ο αριθμός των νάνων και ο αριθμός των χρωμάτων αντίστοιχα.
Η δεύτερη γραμμή περιέχει ~N~ ακέραιους αριθμούς μεταξύ ~1~ και ~C~ (συμπεριλαμβανομένου), τα χρώματα των καπέλων των νάνων, με τη σειρά που σχημάτισαν στη γραμμή εκείνο το πρωί.
Η τρίτη γραμμή περιέχει τον ~M\;(1 \le M \le 10\,000)~, αριθμό των εικόνων.
Οι επόμενες ~M~ γραμμές περιέχουν δύο ακέραιους αριθμούς ~A~ και ~B\;(1 \le A \le B \le N)~. Κάθε γραμμή περιγράφει μια εικόνα. Πάνω σε αυτή υπάρχουν όλοι οι νάνοι ξεκινώντας από τον ~A~-οστό και φτάνοντας μέχρι τον ~B~-οστό.

Έξοδος

Εμφανίστε στην οθόνη ~M~ γραμμές. Για κάθε εικόνα εμφανίστε "no" εάν η Χιονάτη δεν πιστεύει ότι η εικόνα είναι ωραία, και «yes ~X~», όπου το ~X~ είναι το χρώμα που κυριαρχεί στην εικόνα, αν της αρέσει.

Βαθμολογία

Σε αρχεία ελέγχου αξίας ~30~% των πόντων, το ~M~ θα είναι μικρότερο από 10.
Σε αρχεία ελέγχου αξίας επιπλέον ~30~% των πόντων, το ~C~ θα είναι μικρότερο από 10.

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

input

10 3
1 2 1 2 1 2 3 2 3 3
8
1 2
1 3
1 4
1 5
2 5
2 6
6 9
7 10

output

no
yes 1
no
yes 1
no
yes 2
no
yes 3