Input Restricted Deque