RESTful Webservices - What are the disadvantages of statelessness in RESTful Webservices?

Following is the disadvantage of statelessness in RESTful web services −

Web services need to get extra information in each request and then interpret to get the client's state in case client interactions are to be taken care of.