Στη Χελενικούπολη υπάρχουν N σπίτια, και κάθε ένα από αυτά χαρακτηρίζεται από έναν (όχι απαραίτητα μοναδικό) αριθμό. Ο Μίλτος έχει αποθηκευμένους στον υπολογιστή του όλους αυτούς τους αριθμούς. Συγκεκριμένα, ο Μίλτος έχει N αρχεία, κάθε ένα από τα οποία περιέχει (εκτός των άλλων) τον αριθμό ενός σπιτιού. Έχοντας όλες αυτές τις πληροφορίες, ο Μίλτος αναρωτιέται: Αν κοιτάξω όλα τα αρχεία ανάμεσα στο i-οστό και το j-οστό, θα δω περισσότερα σπίτια που να έχουν περιττό αριθμό ή άρτιο αριθμό;
Σας δίνονται οι N θετικοί ακέραιοι αριθμοί που περιέχονται στα αντίστοιχα αρχεία του Μίλτου. Στη συνέχεια σας δίνονται Q ερωτήματα της μορφής i j: Αν το πλήθος των περιττών αριθμών στα περιεχόμενα των αρχείων του Μίλτου είναι μεγαλύτερο από το πλήθος των άρτιων, τότε τυπώστε odd. Αν το πλήθος των άρτιων είναι μεγαλύτερο από το πλήθος των περιττών, τυπώστε even. Σε διαφορετική περίπτωση, τα δύο πλήθη είναι ίσα και θα πρέπει να τυπώσετε equal.
Στην πρώτη γραμμή δίνονται οι δύο ακέραιοι N και Q. Στην επόμενη γραμμή δίνονται οι N ακέραιοι των σπιτιών. Σε κάθε μία από τις επόμενες γραμμές δίνονται δύο ακέραιοι i και j, το διάστημα για το οποίο θα πρέπει δοθεί απάντηση.
Η έξοδος θα έχει Q γραμμές, κάθε μία από τις οποίες θα απαντά στο αντίστοιχο ερώτημα με μία από τις λέξεις odd, even ή equal.
1 <= N <= 1.000.000
1 <= Q <= 1.000.000
1 <= i <= j <= N
Ο (θετικός ακέραιος) αριθμός του κάθε σπιτιού δεν θα ξεπερνά το 1.000.000.000
Στο 60% των αρχείων ελέγχου το Q θα είναι το πολύ 10
5 4 3 4 8 55 8 1 3 1 1 1 2 3 5
even odd equal even