Go to Appearance-> Widgets and add a Search widget to the desired Menu widgetized area. In this case let’s use the example of the Left Menu Top.