I just found out that the and headers are located in the /usr/include folder in Ubuntu server, but I don\
/usr/include
Just for future reference, I ran into this problem on my debian machine, and it turned out that in my case
$ apt-file find /usr/include/sys/types.h libc6-dev-i386: /usr/include/sys/types.h
libc6-dev-i386 is the package I seemingly need to install