超市购物车 ## 题目描述 超市存放购物车的轨道像一个栈，工作人员从一端推入购物车，顾客从同一端推出购物车。约定工作人员每次只推入一辆购物车，顾客也是每次只推出一辆购物车。在购物的高峰期，经常会出现没有购物车可用的情形，超市很想知道一天下来究竟有多少顾客拿不到购物车。 ## 输入描述 输入文件中包含多个测试数据。每个测试数据占一行，为一个字符串(最长为100个字符)；字符串中的字符为p或q，p表示工作人员推入一辆购物车，q表示有一个顾客推出一辆购物车。约定，如果没有购物车，则顾客会放弃而不会等待。测试数据一直到文件尾。 ## 输出描述 对每个测试数据，输出有多少个顾客拿不到购物车。 ## 样例输入 ```txt pppqqqpqqqpqqpqpqpqpqpq qpqpqpqqqpqpppqqqppppqpppq ``` ## 样例输出 ```txt 3 3 ```