why isn't it allowed to use STL library?
it is rather boring to write deques and lists by ourself..