B' n players are going to play a rock-paper-scissors tournament. As you probably know, in a one-on-one match of rock-paper-scissors, two players choose their shapes independently. The outcome is then determined depending on the chosen shapes: "paper" beats "rock", "rock" beats "scissors", "scissors" beat "paper", and two equal shapes result in a draw. At the start of the tournament all players will stand in a row, with their numbers increasing from 1 for the leftmost player, to n for the rightmost player. Each player has a pre-chosen shape that they will use in every game throughout the tournament. Here 's how the tournament is conducted: The organizers are informed about all players ' favoured shapes. They wish to find out the total number of players who have a chance of becoming the tournament champion (that is, there is a suitable way to choose the order of the games and manipulate the coin tosses). However, some players are still optimizing their strategy, and can inform the organizers about their new shapes. Can you find the number of possible champions after each such request? The first line contains two integers n and q -- the number of players and requests respectively ( 1 <= q n <= q 2 cdot 10^5 , 0 <= q q <= q 2 cdot 10^5 ). The second line contains a string of n characters. The i -th of these characters is "R", "P", or "S" if the player i was going to play "rock", "paper", or "scissors" before all requests respectively. The following q lines describe the requests. The j -th of these lines contain an integer p_j and a character c_j meaning that the player p_j is going to use the shape described by the character c_j from this moment ( 1 <= q p_j <= q n ). Print q + 1 integers r_0, ldots, r_q , where r_k is the number of possible champions after processing k requests. '...