class ModeFinder {

	public ModeFinder(int k) {
		// todo
	}

	/**
	* Insert new number.
	*/
	public void insert(int val) {
		// todo
	}

	/**
	* Get mode (most frequent number) of current buffered numbers in `O(1)` time.
	*/
	public int getMode() {
		// todo
	}
}