还是会运行超时，再优化一下

如果还是会运行超时，可以考虑通过减少数组扩展的次数来优化代码。可以将初始数组大小设为更大的值，这样可以减少数组扩展的次数。同时，可以考虑将数组的扩展大小调整为当前数组大小的一半，这样可以在一定程度上平衡空间和时间的消耗。以下是最终优化后的代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        StackOfIntegers stack = new StackOfIntegers();
        int m = in.nextInt();
        for (int i = 0; i < m; i++) {
            int j = in.nextInt();
            if (j == 1) {
                int k = in.nextInt();
                stack.push(k);
            } else if (j == 0) {
                if (stack.empty())
                    System.out.println("invalid");
                else
                    System.out.println(stack.pop());
            }
        }
    }
}

class StackOfIntegers {
    int[] stack;
    int size = 100000, pos;

    StackOfIntegers() {
        stack = new int[size];
        pos = 0;
    }

    void push(int x) {
        if (pos == size) {
            int[] newStack = new int[size + (size >> 1)];
            System.arraycopy(stack, 0, newStack, 0, size);
            stack = newStack;
            size += (size >> 1);
        }
        stack[pos++] = x;
    }

    boolean empty() {
        return pos == 0;
    }

    int pop() {
        return stack[--pos];
    }
}

在优化后的代码中，将初始数组大小设为100000，将数组扩展大小调整为当前数组大小的一半。这样可以在一定程度上平衡空间和时间的消耗，避免运行超时的问题。