Kutevi
Μια μέρα ο Mirko καθάριζε το δωμάτιό του και βρήκε μια μηχανουργική ρίγα και μια πυξίδα.
Πήγε στο σχολείο την επόμενη μέρα και προκάλεσε τον φίλο του Slavko σε μια μάχη γεωμετρικής κατασκευής.
Ο Mirko ξέρει πώς να κατασκευάζει γωνίες χρησιμοποιώντας την μηχανουργική ρίγα και την πυξίδα και ξέρει πώς να αφαιρεί και να προσθέτει οποιεσδήποτε δύο από τις γωνίες που κατασκευάζει.
Ο Slavko τώρα λέει στον Mirko τυχαίες γωνίες κι εκείνος πρέπει να τις σχεδιάσει όσο πιο γρήγορα γίνεται.
Παρατηρείτε αυτή τη μάχη και θα θέλατε να μάθετε αν είναι πράγματι δυνατόν να κατασκευάσει ο Mirko τις γωνίες που του λέει ο Slavko.
Είσοδος
Η πρώτη γραμμή περιέχει δύο ακέραιους αριθμούς: , ο αριθμός γωνιών που ο Mirko ξέρει σίγουρα να κατασκευάζει και , ο αριθμός των γωνιών που επιλέγει ο Slavko.
Η δεύτερη γραμμή περιέχει ακέραιους αριθμούς, όλοι μικρότεροι από , που αντιπροσωπεύουν τις γωνίες που ο Mirko ξέρει να κατασκευάζει.
Η τρίτη γραμμή περιέχει ακέραιους αριθμούς, όλοι μικρότεροι από , που αντιπροσωπεύουν τις γωνίες που διάλεξε ο Slavko.
Έξοδος
Η έξοδος αποτελείται από γραμμές, μία για κάθε γωνία που διάλεξε ο Slavko. Η -οστή γραμμή θα πρέπει να περιέχει "YES" εάν ο Mirko μπορεί να κατασκευάσει την i-οστή γωνία, αλλιώς θα περιέχει το "NO".
Παραδείγματα
input
2 1
30 70
40
output
YES
Επεξήγηση του 1ου παραδείγματος:
Αφαιρώντας ° από ° προκύπτει ° ° °.
input
1 1
100
60
output
YES
Επεξήγηση του 2ου παραδείγματος:
Προσθέτοντας μοίρες φορές προκύπτουν ° μοίρες, ή αλλιώς °.
input
3 2
10 20 30
5 70
output
NO
YES
Comments