Isso significa que você talvez não tenha o repositório correto aberto.
sudo gedit /etc/apt/sources.list
Se o universo não estiver incluído, modifique o arquivo para que ele ocorra.
deb http://archive.ubuntu.com/ubuntu xenial universe multiverse
tente instalar.
sudo apt-get update && sudo apt-get install kjots