 In  case that k is known in the preprocessing stage \eps we propose a fully deterministic data structure whose space is O(n ( 32d\big(\big\{\big(}{\eps}}\big)
<meaning-changed>  In  case that k is known in the preprocessing stage \eps we propose a fully deterministic data structure whose space is O(n ( 32d\big(\big\{\big(}{\eps}}\big)
 In case that k is known in the preprocessing stage \eps we propose a fully deterministic data structure whose space is O(n ( n \cdot O\big(\big\{\big(}{\eps}}\big)