#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, q, L, R;
    cin >> n >> q >> L >> R;

    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }

    for (int i = 0; i < q; i++) {
        int opt;
        cin >> opt;

        if (opt == 1) {
            int x;
            cin >> x;
            for (int j = 0; j < n; j++) {
                if (nums[j] >= L && nums[j] <= R) {
                    nums[j] += x;
                }
            }
            // 删除不在[L,R]内的数
            int idx = 0;
            for (int j = 0; j < n; j++) {
                if (nums[j] >= L && nums[j] <= R) {
                    nums[idx++] = nums[j];
                }
            }
            n = idx;
        } else if (opt == 2) {
            int count = 0;
            for (int j = 0; j < n; j++) {
                if (nums[j] >= L && nums[j] <= R) {
                    count++;
                }
            }
            cout << count << endl;
        }
    }

    return 0;
}