class MinStack {
public:
stacks;
stackm;
MinStack() {
}
void push(int val) {
s.push(val);
if(m.empty())m.push(val);
else{
if(val
m.pop();
s.pop();
}
int top() {
return s.top();
}
int getMin() {
return m.top();
}
};
muitiset
class MinStack {
public:
stacks;
multisetm;
MinStack() {
}
void push(int val) {
s.push(val);
m.insert(val);
}
void pop() {
m.erase(m.find(s.top()));
s.pop();
}
int top() {
return s.top();
}
int getMin() {
return *m.begin();
}
};



