train

function  solve(arr){

    let list = arr.shift().split(' ').map(Number);

    let max = Number(arr.shift());

    for (let i = 0; i < arr.length; i++) {

        let command = arr[i].split(' ');

        if (command.length == 2){
            list.push(Number(command[1]));
        } else {

            let pass = Number(command[0]);

            for (let j = 0; j < list.length; j++) {

                if (pass + list[j] <= max){
                    list[j] += pass;
                    break;
                }
            }
        }
    }

    console.log(list.join(' '));

}