Jerseys

Μια σχολική ομάδα θέλει να μοιράσει φανέλες με τους αριθμούς ~1~, ~2~, ~3~, ~. . .~ , ~J~ στους μαθητές αθλητές της. Το μέγεθος κάθε φανέλας είναι είτε μικρό (~S~), είτε μεσαίο (~M~) είτε μεγάλο (~L~).

Κάθε αθλητής έχει ζητήσει ένα συγκεκριμένο αριθμό φανέλας και το προτιμώμενό του μέγεθος. Οι αθλητές δεν θα είναι ικανοποιημένοι με μια φανέλα που έχει λάθος αριθμό ή που είναι μικρότερη από το μέγεθος που προτιμούν. Θα μείνουν ωστόσο ικανοποιημένοι με μια φανέλα που είναι στο προτιμώμενό τους μέγεθος ή σε μεγαλύτερο, αρκεί να έχει το σωστό αριθμό. Δεν μπορεί να δοθεί η ίδια φανέλα σε δύο μαθητές.

Η δουλειά σας είναι να καθορίσετε τον μέγιστο αριθμό αιτημάτων που μπορούν να ικανοποιηθούν.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει τον ακέραιο αριθμό ~J~, τον αριθμό από φανέλες. Η δεύτερη γραμμή της εισόδου θα περιέχει τον ακέραιο ~A~, τον αριθμό των αθλητών. Οι επόμενες ~J~ γραμμές, θα περιέχουν η καθεμιά έναν χαρακτήρα ~S~, ~M~ ή ~L~. Η γραμμή ~j~ δίνει το μέγεθος της φανέλας ~j\;(1 \le j \le J)~. Οι τελευταίες ~A~ γραμμές θα περιέχουν η καθεμία έναν χαρακτήρα ~S~, ~M~ ή ~L~ ακολουθούμενο από ένα κενό και στη συνέχεια έναν ακέραιο αριθμό. Η γραμμή ~a\;(1 \le a \le A)~ δίνει το ζητούμενο μέγεθος και αριθμό φανέλας για τον αθλητή ~a~ (οι αθλητές αριθμούνται με ~1~, ~2~, ~3~, ~...~ , ~A~).

Για το ~50%~ των αρχείων ελέγχου, θα ισχύει ~1 \le J \le 10^{3}~ και ~1 \le A \le 10^{3}~. Για το υπόλοιπο ~50%~ των αρχείων ελέγχου, θα ισχύει ~1 \le J \le 10^{6}~ και ~1 \le A \le 10^{6}~.

Έξοδος

Η έξοδος θα αποτελείται από έναν ακέραιο αριθμό που θα είναι ο μέγιστος αριθμός αιτημάτων που μπορούν να ικανοποιηθούν.

Παράδειγμα

input

4
3
M
S
S
L
L 3
S 3
L 1

output

1

Επεξήγηση του παραδείγματος:

Η φανέλα ~1~ δεν μπορεί να αποδοθεί επειδή είναι μεσαίου μεγέθους (~M~) και ο αθλητής ~3~ ζήτησε μεγάλη (~L~). Κανένας αθλητής δεν ζήτησε τη φανέλα ~2~ ή ~4~. Η φανέλα ~3~ (μικρή) μπορεί να δοθεί στον αθλητή ~2~ (μικρή) αλλά όχι στον αθλητή ~1~ (μεγάλη).