小红拿到了一个环形数组（第一个元素的左边是最后一个元素，最后一个元素的右边是第一个元素），她有若干次询问，每次查询从某元素开始，向左向右前进步后在什么位置。你能帮帮她吗？

输入描述:

第一行输入两个正整数，代表数组大小和询问次数。第二行输入个正整数，代表数组的元素。接下来的行，每行输入三个参数，其中为一个正整数，代表初始的位置；为一个字符'L'或者'R'，'L'代表向左走，'R'代表向右走；代表走的步数。

输出描述:

输出行，每行输出一个正整数，代表每次查询，前进步后所在的元素。