피아니시모

작곡가는 악보에 강약 기호를 적어 음을 얼마나 세게 또는 여리게 연주해야 하는지 나타냅니다. 여기서는 8단계 강약 체계를 봅니다. 여린 순서부터 나열하면 ppp (pianississimo), pp (pianissimo), p (piano), mp (mezzopiano), mf (mezzoforte), f (forte), ff (fortissimo), fff (fortississimo)입니다.

연주자에게 음의 절대적인 크기는 거의 문제가 되지 않습니다. 청중이 듣는 것은 상대적인 차이뿐입니다. 음의 절대적인 세기를 수로 나타내며, 수가 클수록 세기가 큽니다. 어떤 연주자는 모든 음을 세기 $100$ 이하로 연주합니다. 세기를 $40$에서 $70$으로 바꿀 때, 어떤 청중은 p에서 f로 바뀌었다고 느끼고, 다른 청중은 pp에서 mf로 바뀌었다고 느낄 수 있습니다.

연주자의 해석은 곡 전체에서 일관되어야 합니다. 강약 기호가 다른 두 음에서는 더 센 기호의 음이 반드시 엄격하게 더 큰 세기를 가져야 합니다. 강약 기호가 같은 두 음의 세기는 달라도 되며, 보통은 약간만 다르지만 엄격한 조건은 없습니다.

방금 연주자가 $n$개의 음으로 이루어진 곡을 연주하는 것을 들었습니다. 곡을 잘 알고 있으며 작곡가가 적은 강약 기호를 모두 기억합니다. 적힌 강약 기호를 어기는 음의 쌍을 무순서쌍으로 세어 주세요. 이런 쌍은 반드시 붙어 있지 않아도 되며, 악보에서 멀리 떨어져 있을 수 있습니다.

첫 줄에 두 정수 $n$과 $m$（$1 \le m \le n \le 2 \cdot 10^5$）이 주어집니다. 각각 음의 개수와 강약 기호 변경 횟수입니다.

다음 $n$줄에는 연주된 음의 절대적인 세기를 나타내는 $1$ 이상 $10^9$ 이하의 정수가 한 줄에 하나씩 주어집니다. 수가 클수록 세기가 큽니다.

다음 $m$줄에는 1부터 시작하는 번호 $i$와 강약 기호 $d$가 주어집니다. 이는 음 $i$부터 강약이 $d$로 바뀐다는 뜻입니다. 강약 기호는 ppp, pp, p, mp, mf, f, ff, fff 중 하나입니다. 번호는 서로 다르고 오름차순으로 주어집니다. 첫 강약 기호는 항상 음 1에서 시작합니다.

강약 기호를 어기는 음의 무순서쌍의 개수를 정수 하나로 출력합니다.