class Solution {
    public String predictPartyVictory(String senate) {
        if (senate.length() == 1) return senate.charAt(0) == 'R' ? "Radiant" : "Dire";
        String temp;
        while (true){
            temp = deal(senate);
            if(temp.equals(senate)) return temp.charAt(0) == 'R' ? "Radiant" : "Dire";
            else senate = temp;
        }

    }
    public String deal(String senate){
        StringBuilder stringBuilder = new StringBuilder(senate);
        for (int i = 0; i < stringBuilder.length(); i++) {
            int index;
            if(stringBuilder.charAt(i) == 'R'){
                // 删除一个D
                if((index = stringBuilder.indexOf("D",i)) != -1){
                    stringBuilder.deleteCharAt(index);
                }else if((index = stringBuilder.indexOf("D")) != -1) {
                    stringBuilder.deleteCharAt(index);
                }
            }else {
                // 删除一个R
                if((index = stringBuilder.indexOf("R",i)) != -1){
                    stringBuilder.deleteCharAt(index);
                }else if((index = stringBuilder.indexOf("R")) != -1) {
                    stringBuilder.deleteCharAt(index);
                }
            }
        }
        return stringBuilder.toString();
    }
}

class RecentCounter {

    List<Integer> record = new ArrayList<>();

    public RecentCounter() {

    }
    
    public int ping(int t) {
        int res = 0;
        record.add(t);
        for (int i = record.size() - 1; i >= 0; i--) {
            if(record.get(i) <= t && record.get(i) >= t - 3000) res++;
            else return res;
        }
        return res;
    }
}